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SOFT-DECISION METRIC GENERATION 
FOR HIGHER ORDER MODULATION 

FIELD OF THE INVENTION 

This invention relates generally to communication systems, and more particularly 
5 to a soft output decoder for use in a receiver of a convolutional code communication 
system. 

BACKGROUND OF THE INVENTION 

Convolutional code are often used in digital communication systems to protect 
transmitted information from error. Turbo codes have been developed for various 

10 communications systems, such as Direct Sequence Code Division Multiple Access (DS- 
CDMA) standard IS-95 and Global System for Mobile Communications (GSM), that 
outperform conventional coding techniques. Turbo coding is efficiently utilized to correct 
errors in the case of communicating over an added white Gaussian noise (AWGN) 
channel and a Rayleigh fading channel. 

15 Turbo codes are generally composed of two or more convolutional codes and 

turbo interleavers. Turbo decoding is iterative and uses a soft output decoder to decode 
the individual convolutional codes. Soft-decision decoding provides a significant 
increase in coding gain, with a minimal increase in complexity, relative to hard-decision 
decoding. The soft output decoder provides information on each bit position which helps 

20 the soft output decoder decode the convolutional codes. The soft output decoder is 

usually a MAP (maximum a posteriori) or soft output Viterbi algorithm (SOVA) decoder 
which requires backward and forward recursion decoding to determine the soft output 
over the block as is known in the art. 

Typically, a transmitted outgoing code vector is described using a trellis coded 

25 modulation. At the receiver, a practical soft-decision decoder, such as a Viterbi decoder 
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as is known in the art, uses the trellis structure to perform an optimum search for the 
maximum likelihood transmitted code vector. This is accomplished by determining a 
log-likelihood ratio (LLR) for each bit, as is known in the art. For binary phase shift 
keying (BPSK or 2-PSK) modulation, generation of the soft-decision metric is relatively 
5 simple, in that, since the log-likelihood ratio is linear, the received symbol is used as the 
soft-decision metric. Similarly, for quadrature phase shift keying (QPSK or 4-PSK) 
modulation, the LLR for each bit is also linear, so the real and imaginary parts of a 
received symbol are used as the soft-decision metrics. However, for higher order, M-ary 
modulations such as 8-PSK or quadrature amplitude modulation (QAM) constellations 
10 such as 16-QAM and 64-QAM where amplitude distortion becomes a problem, the LLR 
is more complicated. 

One prior art method for generating a soft decision metric for a bit i in a log 2 (M) 
3 bit symbol calculates: (a) the squared Euclidean distance between the received symbol 

I J and the nearest constellation point where bit i equals 1 , (b) the squared Euclidean distance 

:£ 15 between the received symbol and the nearest constellation point where bit i equals 0, and 
W (c) the difference between these two squared distances. For each of the log 2 (M) bits per 

.= " symbol, this requires the computation of M squared distances, plus the determination of 

Iri the two minima in the M-point set, plus one subtraction. As a result, approximately 

^ M*log 2 (M) operations per modulation symbol are required. Clearly, as M increases, the 

S 20 computational complexity increases much faster than any additional throughput achieved 
i=== by using more bits per symbol. Moreover, this implementation requires a significant 

amount of memory and processing power. 

There is a need to simplify the calculation of LLR so that using higher order 
modulations does not require a significant increase in complexity relative to BPSK/QPSK 
25 systems. In particular, it is desirable to save calculation time and circuit power. It would 
also be beneficial to provide this improvement without sacrificing performance. 
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FIG. 1 shows a typical prior art turbo encoding scheme. 

FIG. 2 shows a constellation diagram for a 16-QAM signal showing a portion of a 
soft-decision metric calculations, in accordance with the present invention; 
5 FIG. 3 shows a constellation diagram showing the soft-decision metric calculation 

for bit 0 of a for a 16-QAM signal, in accordance with the present invention; 

FIG. 4 shows a constellation diagram for an 8-PSK signal showing the soft- 
decision metric calculation for bits 0 and 1, in accordance with the present invention; 
FIG. 5 shows a graphical representation comparing the A WGN performance of 
10 the present invention to the prior art; 

FIG. 6 shows a graphical representation comparing the fading channel 
performance of the present invention to the prior art; 

FIG. 7 shows a block diagram showing fading compensation with the prior art 
dual-minima soft-decision metric generation; 
15 FIG. 8 shows a block diagram showing fading compensation with the simplified 

soft-decision metric generation, in accordance with the present invention; 

FIG. 9 shows a block diagram showing the simplified soft-decision metric 
generation for 16-QAM, in accordance with the present invention; 

FIG. 10 shows a block diagram showing the simplified soft-decision metric 
20 generation for 64-QAM, in accordance with the present invention; 

FIG. 1 1 shows a block diagram showing the simplified soft-decision metric 
generation for 8-PSK, in accordance with the present invention; 

FIG. 12 shows a flow chart for a method of generating a simplified soft-decision 
metric, in accordance with the present invention; and 
25 FIG. 13 shows a flow chart for a preferred method of generating a simplified soft- 

decision metric, in accordance with the present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

The present invention takes advantage of the properties of Gray coding, as well as 
considering a reduced set of constellation points when deriving the LLR, to provide a 
simplified method of generating soft-decision metrics. In addition, the present invention 
5 eliminates the need for the calculation of M squared distances as well as the determination 
of two minima. Advantageously, only a few simple operations are needed to generate the 
soft-decision metric. In particular, approximately log 2 (M) operations are needed per 
symbol. Moreover, this simplification is achieved with virtually no decrease in bit-error 
rate performance. 

10 As is known in the art, turbo decoder error correcting performance depends on 

observation of a magnitude of log-likelihood ratio (LLR) for each information bit in the 
iterative portion of the decoder. LLR increases as iterations go on, improving the 
probability of the correct output decisions. The LLR magnitude increase is directly related 
to the quality of the incoming signal and the resulting number of errors incurred therein. 

15 In other words, the LLR magnitude is related to channel conditions, where a noisier 

environment will need more iterations to correctly resolve the information bits and reduce 
error. The principles of providing hard and soft output decisions are known in the art. 

FIG. 1 shows a typical turbo coder constructed with interleavers and constituent 
codes which are usually systematic convolutional codes. In general, a turbo coder is a 

20 parallel concatenation of two recursive systemic convolutional encoders (RSC 1 , RSC2) 
with an interleaver (INT) between them. The output of the turbo encoding is generated 
by multiplexing (concatenating) the information bits and the code bits c lk , c 2 k from the 
two encoders, RSC1 and RSC2. This generates an information throughput of 1/3. 
Optionally, the code bits can be punctured as is known in the art to increase code rate 

25 (e.g., a throughput of 1/2). The turbo encoded signal Zk is then transmitted over a 

channel. Noise due to the AWGN nature of the channel becomes added to the signal 
during transmission. The noise variance of the AWGN can be expressed as o 2 = NJ2, 
where NJ2 is the two sided noise power spectrum density. The noise increases the 
likelihood of bit errors when a receiver attempts to decode the input signal, zu, to obtain 
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the original information bits. In addition, the signal is subject to Rayleigh fading. The 
use of the interleaver (INT) attempts to alleviate fading conditions. 

Assuming all transmitted symbols q are equally likely, the LLR for bit i, given the 
received symbol z - x + jy , is given by 

, ~ l . , ,2\\ 



A (i) (z)slog 



Po U) 
Pi (z) 



= log 



i>p(-iyz- c ;i 2 ) 

Z ex p(-^l z - c il 2 ) 



(1) 



where 5 ( is the set of constellation points where bit i equals 1 , and S l is the set of 
constellation points where bit i equals 0. Ideally, Eq. 1 would be used to compute the soft 
decision metrics, since it is optimal. However, it cannot be easily simplified, and thus is 
not a realistic option. 

A sub-optimal version of Eq. 1 can be obtained by taking the limit for high signal- 
to-noise ratio (SNR). For high SNR, the summations in the numerator and denominator 

I 1 2 

of Eq. 1 are dominated by their largest term, i.e. the one which minimizes | z - c } \ . 
Replacing the summations in Eq. 1 by their largest terms, the LLR can be approximated 
by the equation 



A (,) (z) = K 



,z = 0,l,2,...,log 2 M-l, 



(2) 



Min{d] }-Min{d] } 

where d ] represents the squared Euclidean distance between z and the constellation 
point;, and K is a gain factor. Therefore, given a received symbol z, the soft-decision 
metric for bit i is calculated by taking the squared Euclidean distance between z and the 
nearest constellation point where bit i equals 1, then subtracting the squared Euclidean 
distance between z and the nearest constellation point where bit i equals 0. 

An example for the 16-QAM constellation is shown in FIG. 2. The soft-decision 
metrics for each of the four bits are given by 
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where the Euclidean distances d { are shown. For example, for the first bit, the closest 
constellation point to point z having a first bit of 0 is represented by path d 0 . The closest 
constellation point to point z having a first bit of 1 is represented by path d h 

The obvious method for calculating the soft-decision metrics requires calculating 

5 the squared Euclidean distance between z and each of the M constellation points, as well 
as determining two minima, each over an Mil point set, for each bit. Clearly, this would 
result in an excessive computational burden. Denoting c, 0 and c, A as the closest 
constellation point where bit i equals 0 and 1, respectively, the soft-decision metrics given 
by Eq. 2 can now be written as 

10 A U) (z) = k[\z-c [A \ 2 -\z-c u0 \ 2 ]. (3) 

Fortunately, due to the properties of Gray coding, the receiver can determine c, 0 and 
c t 1 based on z, without having to calculate the squared Euclidean distance between z and 

the M constellation points. 

First consider the soft-decision metric for the first bit (bit 0) of a 16-QAM symbol 

15 as shown in FIG. 3, assuming that z = x + jy was the received symbol. There are three 
cases to consider: y > 2a , - 2a < y < 2a , and y < -2a . For example, if z has an 
imaginary value, y, that is greater than 2a than the closest constellation point having a 
first bit of 0 will be the 0001 point. If z had been slightly less than 2a then the closet 
constellation point having a first bit of 0 would have been different, i.e. the 0101 point. 

20 Therefore, the line y=2a (and correspondingly y=-2a) form a decision boundary, When 
y>2a as shown, c 00 =x 0 + j3a, while c 0>1 =* 0 -ja. Note that the real part of 
c 0 0 and c 0 l is the same, denoted by x 0 . In other words, all the constellation points 
across each row in the constellation have the same first bit, so it is not important to 
determine the x location of z. As a result, the soft-decision metric for bit 0 will only be a 

25 function of y. This is due to the square constellation and the properties of the Gray 
coding. In fact, all of the soft-decision symbols for both 16-QAM and 64-QAM will 
exhibit this behavior; they will either be a function of x or y, but not both. 
Substituting c 0 0 and c 0 x intoEq. 3, 
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A (0) =K[\z-c 0A \ 2 -|z-c 0i0 | 2 ] 

= ) 2 +(y + a) 2 -(x-x 0 ) 2 -(y-3a) 2 ] 

= tf[8ay-8a 2 ] 

In the second case, when - 2a < y < 2a , c 0 0 = x { + ja and c 0>1 = x x - ja . 
Substituting into Eq. 3 gives 

A (0) =k[\z-c 0A \ 2 -|z-c 0;0 | 2 

= k[(x- Xi ) 2 +(y + a) 2 - (*-*! ) 2 -(y-«) 2 ] 
= £[4ay] 

Finally, when y < -2a , c 0|0 = x 2 + ja and c 0>1 = x 2 - j3a . Substituting into Eq. 3 
yields 

a (0) =^[|z-c 0 , 1 | 2 -|z-c 0 , 0 | 2 ] 

= K[(x-x 2 ) 2 + (y + 3a) 2 -(x-x 2 ) 2 ~{y-a) 2 ]. 
= #[8ay + 8a 2 ] 

Combining these three cases into a piecewise continuous function and setting K = 1/4 a 
results in the equation 

'2(y-a) y>2a 
y -2a< y <2a 

2(y + a) y<-2a 



10 A (0) = 



for the soft-decision metric for bit 0. 

Calculation of the soft-decision metric for the second bit (bit 1) is similar, but 
with different boundaries. Here there are two possible cases, one for y>0 and one for 
y<0. Wheny>0, c i 0 =x 3 +;'3aand c ul = x 3 + ja. 
15 Substituting into Eq. 3, 

A (1) = k[\z-c u1 \ 2 -\z-c^ 0 \ 2 ] 

= k[{x-x 3 ) 2 + (y-a) 2 -{x-x 3 ) 2 -(y-3a) 2 } 
= K[4ay-Sa 2 ] 

Similarly, when y<0, A (1) = K[-4ay-8a 2 ]. Setting K = l/4a and using the absolute 
value of y, these two cases can be combined into 
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A (1) =\y\-2a. 

The soft-decision symbols for the third and fourth bits (bits 2 and 3) follow the 
same format as those for bits 0 and 1, only now they are a function of the real part of the 
received symbol and have corresponding vertical boundaries. The soft-decision symbols 
for bits 2 and 3 are thus given by the equations 

'2{x-a) 
x 

2(x + a) 

and 



A (2) = 



x > 2a 

-2a<x<2a 
x < -2a 



A (3) =\x\-2a. 

Calculation of the soft-decision symbols for 64-QAM is somewhat more 
complicated, since there are now 6 bits per symbol instead of 4. However, they can still 
be calculated using Eq. 3 as was done for 16-QAM, resulting in the following equations: 



A 



(0) 



A 



(i) _ 



'4(y-3a) 


y > 6a 


3(y-2a) 


4a<y<6a 


2{y-a) 


2a<y<4a 


< y 


~2a< y<2a 


2(y + a) 


-4a <y< -2a 


3(y + 2a) 


-6a<y<-4a 


,4(y + 3a) 


y <-6a 


'2(|y|-5a) 


|>;|>6a 


: < \ y\-Aa 


2a<|y|<6a 


.2(|y|-3a) 


\y\ < 2a 



A (2) =||y|-4a|-2a 
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'4(*-3a) 



x > 6a 



3(x-2a) 



4a < x < 6a 



2(x-a) 



2a < x < 4a 



A (3) =\ 



X 



-2a<x<2a 



2(x + a) 
3(x + 2a) 
4(x + 3a) 

'2(|*|-5a) 



-Aa<x<-2a 



-6a<x< -4a 



x<-6a 



x\ > 6a 



A (4) = 



x\-4a 



2a <|x| < 6a 



k 2(|x|-3a) \x\<2a 
A (5) = \\x\-4a\-2a. 

The soft-decision symbols for 8-PSK can be calculated in much the same way as 
5 for QAM. However, in accordance with the present invention and as shown in FIG. 4, it 
is beneficial to observe radial boundaries in 8-PSK instead of orthogonal boundaries. 
Shifting the phase of the received symbol by multiplying by e Jtc/S helps simplify the 
process. 

For the first and second bits (bits 0 and 1), there are two main cases to consider: 
10 when c t 0 and c l l are separated by %/4 radians and when they are separated by 7i/2 

radians. To illustrate the first case, the soft-decision metric for bit 0 will be calculated for 
a received symbol of z = x + jy = Ae 10 , where 0 < 9 < % as shown (and correspondingly 
for < 6 < 0 not shown). Define a = sin(y g ) and b = cos(^) . The constellation 
points can now be expressed in terms of a and b. hi this case, c 0 0 = b + ja and 
15 c 0tl =b-ja, where c 00 and c 04 are separated by ti/4 radians. Substituting z into Eq. 3, 



A (0) =£[|z-c 0>1 | 2 -|z-c 0;0 | 2 ] 

= K[(x-b) 2 +(y + a) 2 -(x-b) 2 -(y-a) 2 ] 
= K[4ay] 
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The second case can be illustrated by calculating the soft-decision metric for bit 0, 
given a received symbol having ^ < 0 < x / 2 . In this case, c 0 0 =a + jb and 
c 0 i = b-ja, where c 0 0 and c 01 are separated by %I2 radians. Substituting into Eq. 3, 

a (0) = J fi:[|z-c 0 , 1 | 2 -|z-c 0>0 | 2 . 

= £[(x-fc) 2 +(y + o) 2 -(x-a) 2 -(y-b) 2 ]. 
= Z[y(2a + 2Z>)-x(2&-2a)] 

For different 9, the expression for the soft-decision metric for bit 0 will always take one 
of these two forms, although there may be sign differences. Combining the expressions 
for all possible ranges of 6 and setting K = 1/4 a , the equation for the soft-decision 
metric for bit 0 can be written as 

M 1+ 7f)-Wvr 3>>o,M>|*| 
y( 1+ 7r) + W7r y<°.|yl>W- 

y \y\<\ x \ 
For bit 1, the equation is the same as above, except that x and y are swapped (i.e. a 
k/2 bit rotation): 

'*(i+7f)-H7f *>°.M>bl 

A<>> = | x (i + ^) + | y |^ x<0,|x|>|y|. 

W<|y| 

For bit 2, the expression for the soft-decision metric has only one form, where 
when c 2 0 and c 2 x are separated by n/4 radians, which can be illustrated by substituting 



A 



(0) _ 



'2,0 



: a + jb and c 2 A = b + ja into Eq. 3 to obtain 



A (2) =k[\z-c 2A \ 2 -\z-c 



2,0 



= K[(x-b) 2 +(y-a) 2 -(x-a) 2 -(y-b) 2 ]. 
= K[y(2b-2a)-x(2b-2a)} 



This equation can be modified to account for all cases of z, resulting in 
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a (2) =(M-M)^- 

The equations given in the previous sections demonstrate that soft-decision metrics 
can be generated without calculating and searching through the squared distances 
between z and M constellation points. Ideally, however, the soft-decision metrics would 

5 be generated by a single function for all values of z, rather that a piecewise continuous 
function. This can be accomplished by restricting the set of constellation points in Eq. 2 
to those which are closest to the boundary between a bit value of 0 and 1 (0/1 boundary) 
in the x-y plane. S , then becomes the set of constellation points closest to the 0/1 
boundary where bit i equals 1, while s7 is the set of constellation points closest to the 

10 0/1 boundary where bit i equals 0. This is equivalent to taking the equations derived in 
the previous sections and only using the cases which contain the 0/1 boundaries in the x-y 
plane. In other words, the soft-decision metric generated for any symbol is defined by the 
difference between the squares of the distances between the restricted constellation points 
having 0 and 1 bit values closet to the 0/1 boundary and a hypothetical symbol falling 

15 within that range of restricted constellation points. In particular, the soft metric 

determined for a hypothetical symbol falling within the restricted range is attributed to 
any possible symbol value in the constellation. 

For example, consider bit 0 of a 16-QAM symbol. The soft-decision metric for 
this bit was given by 

'2(y-a) y>2a 
y -2a<y<2a. 
^2(y + a) y<-2a 

The 0/1 boundary occurs along y = 0, so only use the case that encompasses this 
boundary, i.e. where - 2a < y < 2a is the restricted range. In this case, A (0) = y . 
Similarly, A (2) =x. The second and fourth bits (bits 1 and 3) have two 0/1 boundaries. 
However, these bits have previously been expressed as a single function and therefore 
25 remain so since there is no possible further simplification, i.e. A ( 1 } = | y | - 2 a and 

A (3) = \x\-2a. 



20 A 



(0) _ 
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10 



A 64-QAM symbol can be similarly considered. For bit 0, the 0/1 boundary 
occurs along y = 0, and the case that encompasses this boundary, -2a<y<2a, results 
in A (0) = y . Similarly, A (3) =x. For bit 1, the 0/1 boundary occurs at | y | = 4 a . The 
case where z lies between 2 a < \ y | < 6 a contains this boundary, so the soft-decision 
metric is given by A ( 1 > = | y \ - 4 a . Similarly, A (4) = |x| - 4a . The third and sixth bits 
(bits 2 and 5) have multiple boundaries. However, these bits have previously been 
expressed as a single function and therefore remain so since there is no further 
simplification available. 

Using this technique, the complete simplified soft-decision metrics for 64-QAM, 
16-QAM, and 8-PSK respectively are 

y 

\y\-4a 
\y\-4a\-2a 
x 

\x\-4a 
\x\-4a\-2a 



A = 



A = 



y 

\y\-2a 
x 

\x\-2a 

y 

X 

i\A-\y\)-h 



15 The advantage of the 8-PSK method, as described above in accordance with the 

present invention, is that scaling is not required to improve performance inasmuch as 
radial boundaries are utilized, i.e. there is no "a" value in the metric. As a result, the 
radial analysis eliminates additional scaling calculations and complexity. 



20 
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Example 

FIGs. 5 and 6 shows simulation results using simplified decoding in accordance with the 
present invention. The performance results were verified through numerical simulations. 
Simulation was done to compare the performance of the soft-decision metrics generated 
5 by the dual-mimima method in Eq. 3 to those generated according to the simplified 
equations in accordance with the present invention. Bit error rate was simulated for an 
AWGN channel and for single-path Rayleigh fading at 100 km/h. In each case, R = Vfc 
Turbo coding was used and the block sizes were as follows in Table 1. 

Table 1 

10 Block size used per modulation scheme 



Scheme 


Code Rate 


Modulation 


Block Size 


1 


Yl 


QPSK 


768 


3 


Yi 


8-PSK 


1152 


5 


Yi 


16-OAM 


1536 


7 


Vi 


64-OAM 


2304 



The results for the AWGN channel are summarized below in FIG. 5. The dashed 
lines represent the bit-error rate (BER) when the soft-decision metrics are calculated 

15 using Eq. 3, while the solid lines represent the BER when soft-decision metrics are 

calculated using the simplified decoding in accordance with the present invention. E b is 
the energy per bit and N 0 is the noise power spectrum density. Note that there is virtually 
no decrease in performance for 8-PSK and 16-QAM when using the simplified method 
for generating the soft-decision metrics, while 64-QAM shows a degradation of 

20 approximately 0.2 dB . 

FIG. 6 illustrates the 100 km/h Rayleigh fading simulation. Once again, there is 
virtually no decrease in performance for 8-PSK and 16-QAM when using the simplified 
method for generating the soft-decision metrics, while 64-QAM shows a degradation of 
approximately 0.25 dB. These modulation types show virtually no performance 

25 degradation with the simplified soft-decision metrics. 

In operation, when utilizing QAM modulation, the receiver must account for 
variations in the signal amplitude due to fading and changes in the data channel power. 
For dual-minima soft-decision metric generation, the receiver can compensate for this by 
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scaling the reference constellation by j8A d I A p , where/? is the squared magnitude of the 
filtered pilot, and A d and A p are the data and pilot gains of the communication channel, 
respectively. This is illustrated below in FIG. 7. 

In contrast, for simplified soft-decision metric generation, no reference 

5 constellation is used. In this case, the receiver compensates for variations in signal 

amplitude by scaling the parameter a in the equations above by pA d I A p , as represented 
in FIG. 8. Once the receiver has compensated for the fading, the soft-decision metrics are 
calculated for the current modulation scheme as shown in the FIGs. 9-11. FIG. 9 shows 
the soft-decision metric for 16-QAM. FIG. 10 shows the soft-decision metric for 64- 

10 QAM. FIG. 11 shows the simplified soft-decision metric for 8-PSK, in accordance with 
the present invention. 

Table 2 shows the number of operations required for dual-minima soft-decision 
metric generation compared to the number of operations required for simplified soft- 
decision metric generation in accordance with the present invention. For the dual-minima 

15 method, 2M multiplications are needed to scale the reference constellation by , and 2M 
subtractions plus 2M multiply-accumulates are needed to calculate the squared Euclidean 
distance between the received signal and the scaled reference constellation. The A d IA p 
factor can be included in the reference constellation, so it does not need to be accounted 
for here. Finally, for each of the log 2 Mbits per symbol, 2*(M/2) compare-and-select 

20 operations are needed to calculate the two minima, and one subtraction is needed. 

Therefore, the dual-minima method requires a total of 6 M + ( M + 1 ) log 2 M operations 
per symbol. 

In contrast, the operation counts for the simplified method in accordance with the 
present invention can easily be determined from the preceding FIGs 9-11. Each real 
25 subtraction, absolute value, and multiplication is one operation, while the complex 

multiplication needed for 8-PSK is 4 operations. One additional operation is needed for 
16-QAM and 64-QAM to scale the parameter a by P . The A d IA p factor can be included 
in the value of a, so it does not need to be accounted for here. 
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Table 2 

Comparison of operation counts 



M 


Dual-Mimima 


Simplified 


8 


75 


8 


16 


164 


5 


64 


774 


10 



5 FIG. 12 shows a flow chart representing a method 100 of reducing calculations in 

the decoding of a received convolutionally coded M-ary signal in a radio communication 
system, in accordance with the present invention. A first step is determining 102 a single 
function for a soft-decision metric for each bit in a symbol by restricting the set of all 
possible Gray-coded constellation points to those closest to a boundary between a bit 

10 value of 0 and 1 for each bit in the input symbol and applying a predetermined function 
corresponding to the range of restricted constellation points to the entire possible range of 
symbols. In particular, the predetermined function is defined by the difference between 
the squares of the distances between the restricted constellation points having 0 and 1 bit 
values and a hypothetical symbol falling within the range of restricted constellation 

15 points. A next step is inputting 104 a symbol having real part, x, and an imaginary part, y. 
A next step is setting 106 a soft-decision metric for each bit in the symbol using the 
predetermined function from the determining step. Preferably, the soft-decision metric is 
scaled. In particular, the soft-decision metric is scaled by a factor of fiA d I A p , 
wherein j3 is the squared magnitude of the filtered pilot signal, and A d and A p are the data 

20 and pilot signal gains, respectively. A next step is outputting 108 the soft-decision 
metrics for each bit of the symbol to a turbo decoder. A next step is decoding 110 the 
symbol in the turbo decoder. The above steps are repeated until all symbols to be input 
are decoded. 

FIG. 13 shows a flow chart representing a preferred method 200 of reducing 
25 calculations in the decoding of a received convolutionally coded M-ary signal (such as a 
8-PSK signal) represented by a constellation, in accordance with the present invention. 
A first step is inputting 202 a symbol having real part, x, and an imaginary part, y. 
Preferably, the symbol is includes phase shifted by e . This step can optionally 
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include scaling the soft-decision metrics by a factor of 0A d IA p , wherein/? is the 
squared magnitude of the filtered pilot signal, and A d and A p are the data and pilot signal 
gains, respectively. However, scaling is not necessary in 8-PSK decoding as a radial 
constellation and boundary analysis is utilized, as opposed to an orthogonal constellation 

5 and analysis, wherein the scale of the constellation is irrelevant to the analysis. A next 
step includes setting 204 a soft-decision metric of the first bit of the symbol equal to the 
value of the imaginary part, y, of the symbol. A next step includes setting 206 a soft- 
decision metric of the second bit of the symbol equal to the value of the real part, x, of the 
symbol. A next step includes setting 108 a soft-decision metric of the third bit of the 

10 symbol equal to (\x\ - • A next step includes outputting 210 the soft-decision 

metrics for each bit of the symbol to a turbo decoder. A next step includes decoding 212 
the symbol in the turbo decoder. The above steps are repeated until all symbols to be 
input are decoded. 

In review, the present invention provides a decoder that reduces calculations in the 
1 5 decoding of a received M-ary convolutionally coded signal using the properties of Gray 
coding to generate simplified soft-decision metrics for each bit. The decoder includes a 
standard turbo decoder to subsequently decode the soft-decision metrics. 

The key advantages of the present invention are easy software implementation 
with no hardware changes. Hardware implementation would be greatly simplified as 
20 well, requiring fewer gates and clock cycles. 

While specific components and functions of the decoding of convolutional codes 
are described above, fewer or additional functions could be employed by one skilled in 
the art within the broad scope of the present invention. The invention should be limited 
only by the appended claims. 
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